#include<iostream>
#include<string>
#include<algorithm>
using namespace std;


const pair<int, string> valueSymbols[] = {
    {1000, "M"}, {900, "CM"}, {500, "D"}, {400, "CD"}, {100, "C"},
    {90, "XC"},  {50, "L"},   {40, "XL"}, {10, "X"},   {9, "IX"},
    {5, "V"},    {4, "IV"},   {1, "I"},
};

class Solution {
public:
    string intToRoman(int num) {
        string ans;
        for (auto& [value, symbol] : valueSymbols) {
            while (num >= value) {
                num -= value;
                ans += symbol;
            }
            if (num == 0) {
                break;
            }
        }
        return ans;
    }
};